Connecting Networks of Minimal Costs
نویسنده
چکیده
Let a finite set N of points in a (finite-dimensional) normed space be given, and let α1, α2 be fixed nonnegative real numbers. The task is to find a connected graph G = (V,E) such that N ⊆ V and the cost C(G) = α1 · |V \N | + α2 · ∑
منابع مشابه
Detailed Scheduling of Tree-like Pipeline Networks with Multiple Refineries
In the oil supply chain, the refined petroleum products are transported by various transportation modes, such as rail, road, vessel and pipeline. The latter provides one of the safest and cheapest ways to connect production areas to local markets. This paper addresses the operational scheduling of a multi-product tree-like pipeline connecting several refineries to multiple distribution centers ...
متن کاملA hybrid GRASP algorithm for minimizing total weighted resource tardiness penalty costs in scheduling of project networks
In this paper, we consider scheduling of project networks under minimization of total weighted resource tardiness penalty costs. In this problem, we assume constrained resources are renewable and limited to very costly machines and tools which are also used in other projects and are not accessible in all periods of time of a project. In other words, there is a dictated ready date as well as a d...
متن کاملAppropriate Roadside UnitsPlacement in VANET Networks to Reduce Data Transfer Time
VANETs, as a subset of the MANETs, have progressed remarkably in recent years. These networks have an important role in improving traffic, road safety and driver service. In vehicle Networks, vehicle can Communication by vehicle-to-vehicle communication. Since there are fewer vehicles in the environment, there is no vehicle-to-vehicle connection in some areas. Therefore, they use Road Side Unit...
متن کاملEstimation of Industrial Production Costs, Using Regression Analysis, Neural Networks or Hybrid Neural - Regression Method?
Estimation (Forecasting) of industrial production costs is one of the most important factor affecting decisions in the highly competitive markets. Thus, accuracy of the estimation is highly desirable. Hibrid Regression Neural Network is an approach proposed in this paper to obtain better fitness in comparison with Regression Analysis and the Neural Network methods. Comparing the estimated resul...
متن کاملLongest Path in Networks of Queues in the Steady-State
Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...
متن کامل